The analysis of a multiserver queue fed by a discrete autoregressive process of order 1
نویسندگان
چکیده
We analyze a multiserver queue with a discrete autoregressive process of order 1 (DAR(1)) as an input. DAR(1) is a good mathematical model for VBR-coded teleconference traffic. Based on matrix analytic methods and the theory of Markov regenerative processes, we obtain the stationary distributions of the system size and the waiting time of an arbitrary packet. Numerical examples illustrate the quantitative effect of the stationary distribution and the autocorrelation function of input traffics on system performance. keywords DAR(1), multiserver queue, Teleconference traffic, multiserver ATM multiplexer, matrix analytic methods, Markov regenerative theory, performance analysis This work was supported by Korea Research Foundation Grant (KRF-2001-042-D00009). 1
منابع مشابه
DISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY
This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary...
متن کاملProcess Capability Analysis in the Presence of Autocorrelation
The classical method of process capability analysis necessarily assumes that collected data are independent; nonetheless, some processes such as biological and chemical processes are autocorrelated and violate the independency assumption. Many processes exhibit a certain degree of correlation and can be treated by autoregressive models, among which the autoregressive model of order one (AR (1))...
متن کاملProcess Capability Analysis in the Presence of Autocorrelation
The classical method of process capability analysis necessarily assumes that collected data are independent; nonetheless, some processes such as biological and chemical processes are autocorrelated and violate the independency assumption. Many processes exhibit a certain degree of correlation and can be treated by autoregressive models among which the autoregressive model of order one (AR (1)) ...
متن کاملRelationship between Delay and System Contents in Multiserver Queues with Geometric Service Times
In this paper, we consider a discrete-time multiserver queueing system with infinite buffer size, geometric service times and a FCFS (first-come-first-served) queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. The relationship is general in the sense that it doesn’t require knowledge of the exact nature of the ar...
متن کاملANALYSIS OF A DISCRETE-TIME IMPATIENT CUSTOMER QUEUE WITH BERNOULLI-SCHEDULE VACATION INTERRUPTION
This paper investigates a discrete-time impatient customer queue with Bernoulli-schedule vacation interruption. The vacation times and the service times during regular busy period and during working vacation period are assumed to follow geometric distribution. We obtain the steady-state probabilities at arbitrary and outside observer's observation epochs using recursive technique. Cost analysi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 32 شماره
صفحات -
تاریخ انتشار 2004